Modelling Group-Foraging Behaviour with Particle Swarms
نویسندگان
چکیده
Abstract. Despite the many features that the behaviour of the standard particle swarm algorithm shares with grouping behaviour in animals (e.g. social attraction and communication between individuals), this biologically inspired technique has been mainly used in classical optimisation problems (i.e. finding the optimal value in a fitness landscape). We present here a novel application for particle swarms: the simulation of group-foraging in animals. Animals looking for food sources are modelled as particles in a swarm moving over an abstract food landscape. The particles are guided to the food by a smell (or aura), which surrounds it and whose intensity is proportional to the amount of food available. The results show that this new extended version of the algorithm produces qualitatively realistic behaviour. For example, the simulation shows the emergence of group-foraging behaviour among particles.
منابع مشابه
Group-Foraging with Particle Swarms and Genetic Programming
This paper has been inspired by two quite different works in the field of Particle Swarm theory. Its main aims are to obtain particle swarm equations via genetic programming which perform better than hand-designed ones on the group-foraging problem, and to provide insight into behavioural ecology. With this work, we want to start a new research direction: the use of genetic programming together...
متن کاملCommunication, Leadership, Publicity and Group Formation in Particle Swarms
We look at how the structure of social networks and the nature of social interactions affect the behaviour of Particle Swarms Optimisers. To this end, we propose a general model of communication and consensus which focuses on the effects of social interactions putting the details of the dynamics and the optimum seeking behaviour of PSOs into the background.
متن کاملA Cooperative Approach to Bee Swarm Optimization
A novel Cooperative Bee Swarm Optimization (CBSO) algorithm based on foraging behaviour of honey bees is presented. The CBSO employs cooperative behaviours of multiple swarms in optimizing numerical functions. The proposed approach provides different patterns which are used by the bees to adjust their flying trajectories. The flying patterns provide an efficient way to balance exploration and e...
متن کاملTask Allocation in Foraging Robot Swarms: The Role of Information Sharing
Autonomous task allocation is a desirable feature of robot swarms that collect and deliver items in scenarios where congestion, caused by accumulated items or robots, can temporarily interfere with swarm behaviour. In such settings, self-regulation of workforce can prevent unnecessary energy consumption. We explore two types of self-regulation: nonsocial, where robots become idle upon experienc...
متن کاملAnalysing robot swarm behaviour via probabilistic model checking
An alternative to deploying a single robot of high complexity can be to utilize robot swarms comprising large numbers of identical, and much simpler, robots. Such swarms have been shown to be adaptable, fault-tolerant and widely applicable. However, designing individual robot algorithms to ensure effective and correct overall swarm behaviour is actually very difficult. While mechanisms for asse...
متن کامل